مدل های بهینه سازی ریاضی
فاطمه نیکخو؛ علی حسین زاده کاشان؛ بختیار استادی؛ احسان نیکبخش
چکیده
هدف: مساله برداشت سفارش بهعنوان یکی از فعالیتهای لجستیکی انبار از اهمیت بهسزایی برخوردار است. این مساله، جمعآوری سفارشها از مکانهای مختلف انبار برای پاسخ به سفارش مشتریان در کمترین زمان ممکن تعریف شده است. هدف از این تحقیق، ارایه یک مدل برنامهریزی ریاضی چندهدفه برای یکپارچهسازی تصمیمات دستهبندی، مسیریابی، ...
بیشتر
هدف: مساله برداشت سفارش بهعنوان یکی از فعالیتهای لجستیکی انبار از اهمیت بهسزایی برخوردار است. این مساله، جمعآوری سفارشها از مکانهای مختلف انبار برای پاسخ به سفارش مشتریان در کمترین زمان ممکن تعریف شده است. هدف از این تحقیق، ارایه یک مدل برنامهریزی ریاضی چندهدفه برای یکپارچهسازی تصمیمات دستهبندی، مسیریابی، زمانبندی برداشتکنندگان و ترکیب آن با مساله بستهبندی در محیط چندانباره است. تابع هدف مدل ریاضی پیشنهادی شامل کمینهسازی زمان تحویل دستهها و کمینهسازی مجموع هزینههای برداشت سفارش میباشد.روششناسی پژوهش: در این پژوهش، ابتدا با مرور ادبیات در حوزه برداشت سفارش شکافهای تحقیقاتی مساله شناسایی شده است. سپس، با در نظر گرفتن محدودیتهای اصلی مساله، یک مدل ریاضی چندهدفه برای مساله برداشت سفارش چندانباره فرموله شده است. برای حل مساله از الگوریتم بندرز کلاسیک و الگوریتم بندرز تسریعشده استفاده شده است. به جهت اعتبارسنجی و کاربردپذیری مدل پیشنهادی، از دادههای مربوط به انبارهای یک شرکت تولیدکننده محصولات بهداشتی در ایران بهعنوان مطالعه موردی استفاده شده و نتایج آن در مقاله گزارش شده است.یافتهها: نتایج اجرای مدل پیشنهادی نشان داد که سیپلکس قادر است مساله برداشت سفارش ارایه شده را تا ابعادی کوچک در یک زمان قابلقبول حل کند. همچنین، نتایج عددی نشاندهنده عملکرد الگوریتم تجزیه بندرز و الگوریتم بندرز تسریع شده بهعنوان گزینههایی مناسب برای حل مدل در مسایل با ابعاد بزرگ است. نتایج محاسباتی حاصل از اجرای روشهای حل برای مدل پیشنهادی نشان داد که از منظر تعداد تکرارها و زمان محاسباتی، الگوریتم بندرز تسریعشده نسبت به الگوریتم بندرز کلاسیک نتایج بهتری داشته است.اصالت/ارزشافزوده علمی: در این تحقیق، برای نخستین بار مساله برداشت سفارش با ملاحظات یکپارچگی تصمیمات عملیاتی در قالب یک مدل ریاضی چندهدفه برای محیط چندانباره فرموله شده است. همچنین در خصوص روش حل نیز، با در نظر گرفتن ساختار مساله، در این مقاله برای نخستین بار از رویکردهای حل دقیق استفاده شده است. نتایج مستخرج از محاسبات صورتگرفته حاکی از آن است که الگوریتمهای مورداستفاده روشی کارا و مناسب برای حل مسایل بوده است.